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Christian D. Kasper hereby declares: 



I am the inventor of Claims 1-42 of the patent 
identified above and the inventor of the subject 



matter desc::ibed and claimed therein. 



Prior to June 19, 1998, the effective date of 
S. Patent No. 6,195,72 0 to Abiven et al . , I 
conceived aiid reduced to practice the invention as described 
and claimed in the subject application in this country at the 
SGS-Thomson Microelectronics, Inc. (now STMicroelectronics , 
Inc.) plant in Carrollton, Texas, 

3i Attached hereto is Exhibit 1 with sheets 1-17 
as evidence of my conception and reduction to practice of the 
invention. 
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4. As noted in the attached sheets 1-17 of 
Exhibit 1, 3 originally conceived the invention of using a 
frame addreee notification as a signal interrupt to the host 
CPU such thfitt all relevant address fields f or^a received frame 
were currently resident in memory. The frame could be 
processed b^vthe address and look-up engine (AL.E) and 
dispatched to its destination to provide a pipelining effect 
routing to occur in parallel, while the remainder 
could still be incoming off the network wire. 
The ,DI«. ..bur4t -size, could be selec ted . a;nd, cause appropriat^! . - 




to be analy2 
6 . 



examples of 
invention , 



TCP/UDP ports could be read into memory by having the CPA look 
into an inccming frame for routing. . This overcame the 
drawbacks of classic store and forward (SF) architecture where 
the host device was obligated to wait until the entire frame 
had been read off the wire and ownership of the associated 
external memory buffer had been reassigned before routing 
could take jjlace. 

Sheets 1-7 show the basic method and system 
with the FIFO receive memory, network device, host processor, 
shared system memory and direct memory access unit as part of 

ce . The communications processor selects the 
amount of delta to be transferred from the FIFO receive memory 
to the shared system memory based on the desired address field 
ed by the host processor. 

Sheets 8-11 show different headers and a 



TCP/UDP datagram encapsulated in an IP and MAC layer frame as 



headers that could be used in the present 
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Sheets 12-17 further show my write-up and 
setting forth basic aspects of the invention. 
Sheets 15 and 16 show the receive interrupt 
ine and frame address notification of the present 
th the DMA interrupts, respectively. 

Sheet 17 shows the type of device in which I 
firmware for the present invention. That device 
32 -bit, controller produced by 
ics as a SWIFT™ ST52T3 fast HDLC controller. 
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knowlecige are true and that all 'statements made on 
and belief are true; and further that these 

made with the knowledge that willful false 
the like so made are punishable by fine or 
or both, under Section lOOl of Title 18 of the 
Code, and that such willful false statements may 
validity of the application or any patent 



:es 



t le 



CHRISTIAN D. KASPER 



3 





OpReview 

1 



EXHIBIT 1 



13 



^SGS-THOMSON 

^jMt V^i^ a .^i Datacom PPG Wireline Division 

HDLC Packet Reception Example (Slide #2) 



Rx FIFO Begins to Fill with a New Packet 
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^SGS-THOMSON 

^y#s -(^^(g' v^ J^i£ ; 3 Ji.^S Datacom PPG Wireline Division 
HDLC Packet Reception Example (Slide #3) 



Rx Threshold Reached - Start-Of-Packet Interrupt Sent to CPC 
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^SCS-THOMSON 

^JKr, -^i;^;Fj©illLl!gV^gA-gi Datacom PPG Wireline Division 
HDLC Packet Reception Example (Slide #4) 



CPC Issues a Command to DMA to Transfer Data 
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^SGS-THOMSON 

^7#s M&T^'l^l^':}i^lr^M Datacom PPG Wireline Division 
HDLC Packet Reception Example (Slide #5) 



DMA Negotiates for Ownership of System Bus 




CPC Bus 



Interrupt Bus 



FIFO Bus 
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^SCS-THOMSON 

^7 # ^ JgTL^i^^dgj Datacom PPG Wireline Division 

HDLC Packet Reception Example (Slide #6) 



DMA Transfers Data from Rx FIFO to Shared System Memory 
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Datacom PPG Wireline Division 



HDLC Packet Reception Example (Slide #f ) 
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TCP HEADER (20 BYTES) 



Table 1: 



: 16-BIT SOURCE PORT ■ ' 


ae-BIT DESTINATION PORT 


32-BIT SEQUENCE NUI^ER 


32-Brr ACKNOWLEDGMENT NUMBER 


URG/ACK/PSH/RST/SYN/FIN 


16-Brr WINDOW SIZE 


16-BIT TCP CHECKSUM 


16-BIT URGENT POINTER 



FILE: -/patents/FAN/tcp.header.fm5 



SGS-THOMSON Microelectronics, Inc. - 1310 Electronics Drive. - Carrollton, TX 75006-5039 
Telephone (214) 466-6000, Telex 730643 



SGS-THOMSON 
MICROELECTRONICS 



INTERNET IP HEADER (20 Bytes) 



VER/HEADER 


TYPE OF SERVICE 


16-BIT TOTAL LENGTH (IN BYTES) 


16-BIT IDENTIHCATON 


3-BIT FLAGS/13-BIT FRAGMENT OFFSET 


TTL 


8-BIT PROTOCOL 


16-BIT HEADER CHECKSUM 


32-BIT SOURCE IP ADDRESS 


32-BIT DESTINATION IP ADDRESS 




(OPTIONS 


- IF ANY) 



-/PATENTS/FAN/ip.header.fm5 



SGS-THOMSON Microelectronics, Inc. - 1310 Electronics Drive. - Carrollton, TX 75006-5039 
Telephone (214) 466-6000, Telex 730643 



SGS-THOMSON 
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802.3 DATALINK LAYER HEADER (18 Bytes) 



4 3 


2 1 0 


DESTINATION ADDRESS 


DEiSTiNATION ADDRJESS ; 


- ■ JispUR^ 


SOURCE ADDRESS 


LENGTH 


LLC DATA + 2 


^ d RYTFS ^ 






File: -/patents/MAC.HEADER.FMS 





SGS-THOMSON Microelectronics, Inc. - 1310 Electronics Drive. - Carrollton, TX 75006-5039 
Telephone (214) 466-6000. Telex 730643 
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TCP/UDP DATAGRAM ENCAPSULATED IN AN IP AND 

MAC LAYER FRAME 



TCPAJDP 
HEADER 



TCP/UDP DATA AREA 



IP 

HEADER 



IP DATA AREA 



MAC 
HEADER 



MAC DATA AREA 



File: -/patents/FAN/frames.encap.fm5 



SGS-THOMSON Microelectronics, Inc. - 1310 Electronics Drive. - Carrollton, TX 75006-5039 
Telephone (214) 466-6000, Telex 730643 




FAN/fan.txt 



From: c.kaaper 

File: -/FMtents/rAN/fan.txt 

Date: 




Abstract: Signal set to notify the host that the address fields are present In the frame buffer. 



Discussion: Frame Address notification (FAH) is a signal to the host CPU that all relevant address fields 
for a received frame are currently resident In memory. The frame may then be processed 
by the address and lookup engine (ALE) and dispatched to its destination. This provides 
a pipelining effect. If you will, as routing is occurring while the remainder of the frame 
may still be incoming off the network wire. 

In the classic store and forward (SF) architecture, the host device was obligated to wait until 
the entire frame had been read off the wire and ownership of the associated external memory 
buffer had been reassigned before routing could take place. As the length of a frame Increased 
:: then so did the latency of the routing process. Performance became difficult to predict because 

the host was denied knowledge of the length of incoming frames - even though this Infonaatlon 
is contained In the header of every frame. 

Cut* through (C/T) was implemented as an Improvement to the store and forward process. Frames 
moved from receive ports to transmit ports In constant bursts without ever exaralng the contents 
This expedites movement but at the cost of replicating errored frames across networks, often 
enough, due to contention or the convergence of multiple frames to the same destination port, 
cut- through devolved back Into store- and -forward due to the neccessity to buffer waiting frames. 
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From: c.kasper 

File: -/Dfl<-«nts/PAN/fan . txt 

Date: 



Abstract: 



Discussion: 



Signal set to notify the host that the address fields are present in the frame buffer. 



ay to tl 




Frame Address Notification (FAN) is a signayto the host CPU that all relevant address fields 
for a received frame are currently resident in memory. The' frame may then be'^rocessed 
by the address and lookup engine (ALE) and dispatched to its destination. This provides 
a pipelining effect, if you will, as routing is permitted to occuri while the remainder of 
the frame may still be incoming off the networ)c wire. -A ^AA < 0^ k J 

In addition, carrfful selection of the Djj ^burst-siz e will cause the appropriate adji/ess fields 
to be available.! The MAC-level header, IP addresses, or even the TCP/UDP ports be read into 

memory depending upon the size of the burst. This Ipe ut l B iL u ali mWiii ' J L2, L3, or 14 frame 
switching applications. ^W(^A(^U'f(f 

In the classic store and forward (SF) architecture, the host device was obligated to wait until 
the entire frame had been read Q|f the wire and ownership of the associated external memory 
buffer had been reassigned before foutin^ could take place. As the length of a frame increased 
then so did the latency of the routing process. Performance became difficult to predict because 
the host was denied knowledge of the length of incomiiig frames - even though this information 
is, contained in the header of every frame, fi^r Vx-^CtA \tJU^ H^\'Y\ -< i Ad 

^Cutj.through.,(C/T) was implemented as ah Improvement ;to the store and forward process / ^; F 
moved from receive ports to transmit ports in constant bursts without ^evVrtexamiflg the contents.- 
This , expedites movement but at the cost of replicating errored frames across networks. Often 
enough, due to contention or the convergence of multiple frames to the same destination port, 
cut-through devolved back into store- and -forward due to the neccessity to buffer waiting frames.. 




LA v'-U^j , 





-5^ 
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c . kasper 
Pile: -/patents/FAN/fan.txt 
Date: 



Id a Local Xrea Network (LAN) system, an ethernet adapter exchanges data with a host through progranmed I/O (PIO) and FIFO buffers. The receive PIO enp 
loyB a IMA ring buffer backup so 

Incoming packets can be copied directly Into host menory when the PIO FIFO buffer Is full. The adapter nay be progranmed to generate early receive tnte 
rrupta when only a portion of a packet has 

been received froo the network, so as to decrease latency. The adapter nay also be programoed to generate a second early interrupt so that the copying 
of a large packet to the host may overlap 

reception of the packet end. The adapter to begin packet transmission before the packet is completely transferred from the host to the adapter, which f 
urther reduces latency. The minimal latency of 

the adapter allows it to employ receive and transmit FIFO buffers which are small enough to be contained within RAH internal to an Application Specific 

Integrated Circuit (ASIC) containing the 
transceiver, ethernet controller, FIFO control circuitry and the host interface as well. 



Optimized indication signals of a completed data frame transfer are generated by a network adapter which reduces host processor interrupt latency. The 
network adapter comprises network 

interface logic for transferring the data frame between the network and a buffer memory and host interface logic for transferring the data frame betwee 
n the buffer memory and the host system. The 

network adapter further includes threshold logic where a threshold value in an alterable storage location is compared to a data transfer counter in ord 
er to generate an early indication signal. The 

early indication signal may be used to generate an early internipt signal to a host processor before a transfer of a data frame is convicted. The netwo 
rk adapter also posts status infoxmation 

status registers which may be used by the host processor to tune the timing of the generation of the network adapter interrupt signal. 



Combined indication signals of data block transfers are generated by a device which reduces the number of interrupts to a host processor. The reduction 

in the number of Interrupts enhances host 
system performance during data block transfers. An embodiment of the device may be a network adapter comprising network interface logic for transferrin 
g a data frame between a network and a 

.buffer memory fttid lwst interface logic for transferring a data frame between a buffer memory and a host system. The network adapter further iDclud<M th- 
reshold logic for generating an early receive ■ ' ' . " ' ' . . ''' , • ' \ J- .:_^?>:-Aj?ri^i';fr:' 
indication signal when a portion of the data frame is received. Indication combination logic delays the generation of a transfer complete interrupt': to v!;: 
slightly before the expected occurrence of the - ' • ^•:^^''r:^. 
early receive indication. The host processor is able to service both the transfer complete indication and the early receive indication in a single ' Inte. - 
rrupt service routine caused by the transfer 

complete indication. ' 

JU IV- ■* , 1 , , 
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CS-THOMSON 


ST52T3 




4-PORT • 32-BIT • 


SWIFT^'^ 

Fast HDLC CONTROLLER 


FEATURES 




PRELIMINARY 



STS-1, T3/E3 Data Rate Cpmpatible 

□ 262 Mbit/sec maximum HDLC bandwidth: 
' Port 0,1: full-dupiex lip to 6lMbps each 

• -Port 2. 3: full-duplex up to 2Mbps each 

□ 25-33 MHz system clock speed 

Q Four on-chip HDLC transmit and receiver: 

• ISO 3309 HDLC compliant 

• ITU V.35 handshake compatible 

• Full/half-duplex operation 

• Separate receive and transmit FIFOs 
- Two 51 2-byte FIFOs per port 





jjandles;^^^ 

;f ^eip;M^^ 

- FCS (CRC) generation and d 
-* Frame delimiting with flags 

-* Abort or Idle detection and generation 

- Interframe fill with Flags or Idle 

• Programmable minimum frame spacing on 
transmission (number of flags between frames) 

- Programmable from 0 to 63 flags between 
frames. 

• Dynamic FCS generation on transmission 

• Two selectable FCS(CRC) polynomials: CRC- 
16 and CRC-32 bits 

• The entire FCS is passed to buffer 

• CRC can be separately disabled for transmit 
and receive 

□ Testing Facilities per port: 

• Internal Loopback 

• Remote Loopback 

• Silent Loopback 

• Optional Internal Data Clock Generation 

• Self Test 

• Selectable Scan Test 

□ Programmable Watchdog Timers for RCLK and 
TCLK (to detect absence of data clocks) per port 



A/ Q Part. firmware.^Kar^^ identif 1 

> ":catiph via ti6s]| ; 

□ Host memory buffer managem 

• Look-ahead frame address notification 

• Variable descriptor ring size (0 - 8K) 

• Data buffer chaining for scatter/gather 

• Programmable burst sizes per FIFO 

• Automatic descriptor ring construction 

□ DMA Features: 

• Maximum transfer rate of 1 33 Mbytes/sec 

• Single clock 32 bit transfers 

• Non-word aligned byte transfers 

• Selectable Big/Little Endian 

• 32 bit bus interface 

□ Built-in 32-bit RISC processor for: 

• Buffer management algorithm 

• On-chip statistics* maintenance 

□ Dual supply CMOS; 5V I/O; 3.3V internal logic 

APPLICATIONS 

□ Multiport Frame Relay at T3 rates 

□ Bridges/routers for up to 51 Mbps applications 

□ Multiport X.25, ISDN LAPD, X.32 and X.75 

□ Any point-to-point HDLC connections requiring 
High Speed and Multiple ports 



Data Sheet Version 1.1 



This is advance information on a new product now in development or undergoing evaluation. Details are subject to change without notice. 
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